package algorithms.question.class23;

/**
 * 超级水王问题
 * 某个数必须大于数组长度的一半就称这个数是水王数
 *
 * 扩展：给定一个正数K，返回所有出现次数>N/K的数
 * 大于N/K的数，K是变量，K=2就是水王问题
 *
 * @author guichang
 * @date 2021/8/30
 */

public class Code4_超级水王 {
    // 超级水王
    // 1、一次删掉两个不同的数，两个变量，相同加1，不同减1
    // 2、剩下数为0表示无水王；统计剩下数的个数是否超过数组长度一半

    // 扩展：取K-1个候选，逻辑和水王数一样，最后剩下的统计次数


}